A CUNTZ KRIEGER UNIQUENESS THEOREM FOR 
SEMIGRAPH C*- ALGEBRAS 



B. BURGSTALLER 

Abstract. Higher rank semigraph algebras are introduced by mixing 
concepts of ultragraph algebras and higher rank graph algebras. This 
yields a kind of higher rank generalisation of ultragraph algebras. We 
prove Cuntz-Krieger uniqueness theorems for cancelling semigraph al- 
gebras and aperiodic full semigraph algebras. 



1. Introduction 

Tomforde's ultragraph algebras [16J and Bates and Pask's C*-algebras 
of labelled graphs [I] are C*-algebras which generalise graph algebras [12] 
by introducing - beside a directed graph - a further projection set which 
allows higher flexibility to design the C*-algebra. For instance, Exel-Laca 
algebras [9] are ultragraph algebras according to Tomforde [16J, but are 
only proved to be Morita equivalent to graph algebras [10J. In another 
direction, graph algebras by Enomoto and Watatani [7] and Kumjian, Pask, 
Raeburn and Renault [12] were generalised to higher rank graph algebras by 
Kumjian and Pask in [IT] and Raeburn, Sims and Yeend in [14]. A central 
result for Cuntz-Krieger algebras [6] , ultragraph algebras and labelled graph 
C*-algebras is the existence of a Cuntz-Krieger uniqueness theorem, firstly 
proved for the Cuntz-algebras [5]. 

In this work we extend Tomforde's concept [16] of allowing an extra pro- 
jection set in the construction of the algebra to higher rank graphs. Such 
a graph algebra will be called a higher rank semigraph algebra, see Defi- 
nition 15. 11 We do not use a strict concept by decorating the graph, but 
use a slightly more flexible concept by allowing the algebra to be generated 
by partial isometries coming from a higher rank semigraph (Definition I3.1|) 
and a projection set, and mix it with relations which are reminiscent of the 
relations of higher rank graph algebras [11]. Then ultragraph algebras, C*- 
algebras of labelled graphs and higher rank Exel-Laca algebras [3] are higher 
rank semigraph algebras. We prove a Cuntz-Krieger uniqueness theorem for 
cancelling semigraphs (Definition 17. 2p in Theorem 17.31 

A side benefit of higher rank semigraph algebras is that they are stable 
under quotients (provided the quotient allows a gauge action), see Lemma 
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18. H and so are predestinated for studying quotients (see also [1]). In the 
theory of graph algebras one has to go over to relative graph algebras as 
studied by Sims [15] when dealing with quotients. 

In Section [9] we associate to every semigraph algebra another semigraph 
algebra, called the full semigraph algebra, by adding relations which are 
analogs to Cuntz' relation sis*+S2S2 = 1 in the Cuntz algebra 02- The main 
result of this section is that an aperiodic full semigraph algebra (Definition 
19.51) is cancelling, see Proposition 19.61 and so statisfies the Cuntz-Krieger 
uniqueness theorem according to Theorem 17.31 Our aperiodicity condition 
may be compared with Cuntz and Krieger's aperiodicity condition in [6] 
or Lewin and Sim's aperiodicity condition in [13] for higher rank graph 
algebras. 

We give a brief overview of this paper. In Sections [2][3] we introduce the 
notion of a finitely aligned fc-semigraph. In Sections [3][6] we define higher 
rank semigraph algebras and make sufficient analysis (in particular of the 
core) to be prepared for the proof of the Cuntz-Krieger uniqueness theorem, 
Theorem [731 f° r cancelling semigraph algebras in Section [7J In Section [8] we 
state stability under quotients, and in Section [9] we discuss full semigraph 
algebras. 

2. Semimultiplicative sets 

In higher rank graph C*-algebra theory [TJ] a graph is a small category. 
We are going to introduce higher rank semigraph C*-algebras which are 
relying on a similar but more general structure called a semimultiplicative 
set. 

Definition 2.1. A semimultiplicative set T is a set equipped with a subset 
T^ 2 ) C T and a multiplication 

T m — y T : (s, t) h4 st, 

which is associative, that is, for all s,t,u € T, (st)u is defined if and only if 
s(tu) is defined, and both expressions are equal if they are defined. 

When we say (st)u is defined then we mean (s, t) € and (st, u) € . 
An example which is relevant for us is the semimultiplicative set A which is 
a graph pXJ. Then the product A// of two elements of A is defined if and 
only if s(X) = r(/i). A graph is even a semi-groupoid [8]. A semi-groupoid is 
a semimultiplicative set with the property that (st)u is defined if and only 
if both st and tu are defined. The second example - and this comes closer 
to what we do here in this paper - is to think of a semimultiplicative set as 
a graph A without the projections, so the set T = A\A^. 

3. Semigraphs 

We define No = {0, 1, 2, . . .} and denote by T the unit circle. In this paper 
k denotes an index set. If k is infinite then Z fc denotes the set of functions 
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/ : k — > Z with finite support (and similarly Ng and T k denote the set of 
functions with finite support). 

Definition 3.1. Let k be an index set (which may be regarded as a natural 
number if k is finite). A k-semigraph T is a semimultiplicative set T equipped 
with a map d : T — > Nq satisfying the unique factorisation property which 
consists of the following two conditions: 

(1) For all x, y € T for which the product xy is defined one has 

d(xy) = d(x) +d{y). 

(2) For all x € T and all n\,ri2 G Ng with d(x) = n\ + n2 there exist unique 
xi,X2 £ T with x = x\X2 satisfying d[x\) = ni and d(x2) = ri2- 
The map d is called the degree map. 

Often we shall call a /c-semigraph T just a semigraph when k is unim- 
portant or clear from the context. We shall occasionally denote the degree 
d(t) of an element t in a fc-semigraph also by \t\. We denote the set of all 
elements of T with degree n by T( n ) (n G Ng). The cut-down k -semigraph 
T^ n ) is the k -semigraph consisting of all elements of T with degree less or 
equal to n. 

Definition 3.2. If x € T and < n\ < ri2 < d(x) then there are unique 
x\,X2,xs € T such that x = xiX2^3, d(x\) = n\,d{x2) = n2 — n\ and 
d(xz) = d(x) — ri2- X2 will be denoted by x(m,ri2)- 

Definition 3.3. A fe-semigraph T is called finitely aligned if for all x, y € T 

the minimal common extension of x and y, which is the set 

T (min) (x, y) = {(a, 0) € T x T| xa and y/3 are defined, 
ia = y/3, d(xa) = d(x) V d(y)}, 

is finite. 

The last definition is a straight generalisation of finitely alignment in 
graphs (|14j). 

Lemma 3.4. Let A be a finitely aligned semigraph. For every finite subsets 
E of A there exists a finite subset F of A containing E such that the following 
implication holds. 

(x 1} X2,yi,y2 € F, d( Xl ) = d(x 2 ), d( yi ) = d(y 2 ), (a, 0) £ A^ min \ Xl , yi j) 

(1) (^x 2 a G F if X2di is defined, y2@ € F if y 2 @ is defined^ 

Proof. If A is a graph then this lemma is a restatement of |14l Lemma 3.2]. 
If A is a graph T without the idempotent set T^°\ so A = r\r^, then 
the assertion of this lemma follows also directly from |14^ Lemma 3.2] by 
applying it to the graph T. If A is none of these cases then this lemma 
may be proved along the lines of |14^ Lemma 3.2] with obvious adaption: 
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one always takes into account whether a given product in A is defined and 
restricts to the defined products. For example, instead of the definition of 
the set Ei given in the proof of [144 Lemma 3.2], one uses 

Et = {x = X 1 {0,d(X 1 ))...X j (d(X j - 1 ),d(X j ))\X l €VE i , 
x exists, d(Xi) < d(Xi+i) for 1 < I < j } 

□ 

Definition 3.5. T is called a non-unital /c-semigraph if there exists a k- 
semigraph T\ which has a unit 1 G T\ such that T = Ti\{l}. 

Suppose that T is a non-unital /c-semigraph. Then d(l) = in T\ since 
we have d(l) = d(ll) = d(l) + d(l). Moreover, by the unique factorisation 
property in T\ the identity t = It = tl yields that 1 is the only element in 
Xi which has degree zero. Consequently we have d(t) > for all t G T. 

4. The degree of a word 

The setting of this section is as follows. V is a set and T is a /c-semigraph 
or a non-unital /c-semigraph. F denotes the free non-unital *-algebra gen- 
erated by the letter set TUP. In other words, F is the vector space over 
the complex numbers with base being all non-empty formal words . . . a^ 1 
(n > 1) in the letters a% € TUP. Here e, G {1,*}- Multiplication and 
taking adjoints within F is done formally. 

Definition 4.1. The degree d{x) of a word x = x\ . . . x n in F (n > 1, 

Xi G V U T U V* U T*) is defined to be 

d(x) = d(x\) + . . . + d(x n ), 

where d{xi) is to be the semigraph-degree d[xj) when X{ G T, d(xi) = if 
xi G V, and d(x*) = —d(xi) for any x\ G T UV. 

Since this degree map extends the degree map for T, we use the same 
notation d. Note that the last definition is unambiguous: by the unique 
factorisation property in T we have 

d(x) = d(st) = d(s) + d(t) 

for any decomposition x = st of x, s, t G T in T, and this is all we had to 
check. The degree map satisfies the following formulas: 

d(wv ) = d(w) + d(v) and d(w*) = —d{w) 

for all nonzero words w and v with wv ^ in the first identity. In general 
we may call such a map a degree map, even without the special form given 
in Definition 14.11 Note also that in order that Definition 14.11 is without 
contradiction we need to have that the intersection V H T, if non-empty, is 
a subset of ■ 
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In this chapter we shall write W n for the words with degree n G 7L. Having 
the degree map d, we may write F as a direct sum of fibers, where a fiber 
¥ n is the linear span of all words with degree n, i.e. we may write 

(2) F ¥ n = span(W ri ). 

n€Z k n&L h 

Definition 4.2. We call the set F = \J n£ %k = Unez fe span(W n ) the fiber 
space o/F. 

Consider a quotient X = F/I of F. A word w G F will also be called a 
word in the quotient X, so w + 1 is called a word in X when w is a word in 
F. Assume that we are given a two-sided self-adjoint ideal I of F which is 
generated by some subset of the fiber space. Then the quotient F/I inherits 
the degree map from F as we are going to prove: 

Lemma 4.3. The degree map d for words in F induces a well defined degree 
map for the nonzero words in X when X is a quotient o/F by a subset of 
the fiber space. (Formula: d{x + I) = d(x).) 

Proof. For two nonzero words v + 1 = w + 1 in X , where v and w are words 
in F, we need to show that d{v + I) := d(v) = d{w) =: d{w + I). We have 
v — w G I. Thus there are scalars an G C, words ai,bi G F, and elements 
xi G ¥j i n I such that 

n 

(3) v - w = ^aiaiXibi, 

i=l 

where each summand aiaiXibi is obviously in the fiber ¥j. +d ^ +d ^ . Since 
v and w are words, and thus elements of single fibers, say v G F mi and 
y G F m2 , a compare of fibers in (J3j) and using the direct sum representation 
(|2|) shows that either d(w) = d(v) (what we wanted to prove) or both v 
and w are elments in I, which means that v + I is zero in X (the case we 
exclude) . □ 

Definition 4.4. The fiber space of X is the image of the fiber space of F 
under the quotient map F — > X. 

Definition 4.5. Let a : T k — > Aut(F) be the gauge action defined by 

(4) or x (p)=p and a x (t) = X d ^t 
for all p G V, t G T and A G T fc . 

The gauge action carries over to a canonically in the same way defined 
gauge action a' : T k — > Aut(X). Indeed, since X = ¥/(Y) is the quotient 
of F by a subset Y of the fiber space, and each element r G ¥ m of the fiber 
space satisfies o-\(r) = A m r, one has a\((Y)) C (Y). Hence a\ induces 
a' x : ¥/(Y) — > ¥/(Y). Note also that cr^" 1 = o-\-\ and similarly so for a' x . 
For simplicity we shall denote the gauge action on X also by a if there is no 
danger of confusion. 
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Definition 4.6. Let a : T k — > Aut(A) denote the gauge action on X 
determined by the formulas (|4]). 

Lemma 4.7. X is the *-algebraic quotient o/F by a subset of the fiber space 
if and only if there is a gauge actions on X as defined in Definition \4-6\ 

Proof. One direction we have proved. For the reverse direction assume that 
X has a gauge action. Write X = F/I canonically for a two-sided self-adjoint 
ideal I in F. Let x be an arbitrary element of I. We may write x = ^ x n 
for x n in the fiber F n for all n € 7j k . We have, in X, 

= a x (x + I) = A n x n + I 

for all A € T k . Thus i„ £ I for all n £ Z fc , and so x n € I D F n . Since x was 
arbitrary, I is the linear span of (Jnez*^ ^ ^ n ) - ^° ^ ^ s ^ ne quotient of a 
subset of the fiber space. □ 

Since it is somewhat shorter, we shall occasionally write |x| for the degree 
d(x). 

5. Semigraph algebras 

We shall use the following notions when we speak about algebras. A *- 
algebra means an algebra over C endowed with an involution. An element s 
in a *-algebra is called a partial isometry if ss*s = s, and a projection p is 
an element with p = p 2 = p* . If / is a subset of a *-algebra then (I) denotes 
the self-adjoint two-sided ideal generated by / in this *-algebra. 

Definition 5.1 (Semigraph algebra). A k-semigraph algebra X is a *- 
algebra which is generated by disjoint subsets V and T of X, where 

(i) V is a set of commuting projections closed under taking multiplica- 
tions, 

(ii) T is a set of nonzero partial isometries closed under nonzero prod- 
ucts, 

(iii) T is a non-unital finitely aligned fc-semigraph, 

(iv) for all x G T and all p G V there is a q £ V such that px = xq, 

(v) for all x, y € T there exist q x ,y,a,/3 £ V such that 

(5) x*y = aq Xj y )0l>/ 3P*, and 

(a,/3)e75 Cmhl) (x,y) 

(vi) X is canoncially isomorphic to the quotient of F by a subset of the 
fiber space (Definition 14. 2p . 

We denote the unitization of the non-unital semigraph T by 71 (Ti appears 
in identity (f5"j)). Note that 7i:=Tu{l}isa finitely aligned /c-semigraph by 
Definition 15.11 (iii) . It is understood in ([5]) that the unit 1 of 71 is also a unit 
for X. So we may assume that 1 is the unit of the unitization of X, which is 
X = X © CI. The only reason why we use non-unital /c-semigraphs instead 
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of £;-semigraphs is that we wanted to avoid forcing a semigraph algebra to 
be unital. 

Note that the product of two elements s and t of T stays in T (so is 
composable in 7~) if and only if st ^ 0. This is a somewhat subtle implication 
of Definition 15.11 (ii). In general, such a construction is a typical example 
of a semimultiplicative set; for instance if R is a ring, then i?\{0} is a 
semimultiplicative set under multiplication. 

We shall occasionally write line ([5]) as 

(6) X*y = ^ a Qx,y,a,(3l3*- 

xa=y/3 

Note that in the last identity d{xa) = d{x) + d(a) = d(yf3) = d(y) + d(f3), 
so that in formula ([6]) we have 

d{x*y) = -d(x) + d(y) = d(a) - d(/3) = d{aq Xj y^^*). 

This shows that formula © is a relation in the fiber space. 

The precise meaning of point (vi) of Definition 15.11 is that the kernel of 
the canoncial epimorphism F — > X is an ideal which is generated by a 
certain subset of the fiber space. In other words, X can be regarded as the 
free *-algebra F generated by T and V divided by a family of equations 
Xi = 0, where Xi IS cl linear combination of words w with common degree 
d{w) (depending only on i). Equivalently, there is a gauge action on X 
(Lemma 14.71) . 

Lemma 5.2. There is a degree map on the set of nonzero words of X which 
extends the degree map on T (see Definition \4.1\ ). 

Proof. This is Lemma 14.31 in combination with Definition 15.11 (vi) . □ 

Lemma 5.3. Let X be a semigraph algebra. Then 

(i) d(l) = 0, (ii) d(t) > for all t G T, (Hi) t*t £ V for all t £ T, and 
(iv) s*t = 5*s*s for all s,t € T with d(s) = d(t). 

Proof, (i) and (ii) were proved in Section [3l 

(iii)-(iv) If d(s) = d(t) then s*s = lg,,t,i,il 6 V and s*t = for s ± t by 
©. □ 

Definition 5.4. The enveloping C*-algebra C*(X) of X is called the sem- 
igraph C* -algebra associated to X . 

Lemma 5.5. Points (ii), (iv) and (v) of Definition \5.1] also hold for x,y £ 

r. . 

Proof, (iv) Of course, pi = lp. (v) Say x = 1. Then (y, 1) is the only 
element in 7^ mm ^(l,y) and one has formula ([5]), namely l*y = y(y*y)l with 
Qi,y,y,i = V*y £ V (Lemma [5.31 (iii)). □ 
Definition 5.6. We shall use the following notations: 
TiP = {sp £ X | s G 71, p € V}, 

TiPTi = { spt* eX | s,teTi,peV}. 
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Definition 5.7. We shall use the following vocabulary for better readability 
of this paper: 

We call an element of T\PT* a standard word (of the semigraph algebra 
X). We call an element of T\P a half-standard word. 

So an element w of a semigraph algebra is a standard word if it allows a 
representation w = spt* for some s, t G 71 and p G V. In particular, p, sp 
and pt* are also standard words (since 1 € 71). A half-standard word is a 
standard word. 

The first important observation we shall make is that the word set of a 
semigraph algebra is an inverse semigroup. Note in particular that this also 
means that the range and source projections of all words commute among 
each other (also between different words). It is however not true that the 
standard words form an inverse semigroup. They do not form a stable set 
under multiplication. 

Lemma 5.8. (a) The word set of X is an inverse semigroup of partial 
isometries. 

(b) For each word w there are half- standard words Oj, hi and Cj such that 

n m 

(7) ww* = a^a* and w = bjCj 

i=l j=l 

with d(w) = d(bjC*) for all 1 < j < m. 

Proof. We are going to show that range projections of half-standard words 
commute. Let a and b be half-standard words. Then we may choose x, y G 71 
and p,q G V such that a = xp and b = yq. We have 

aa*bb* = xp(x*y)qy* = ^ xpaq Xy y^l3*qy* 

= ^2xap a q X: y, a:l3 qp(3*y* = ^2yPp a q x ,y,a,i3qpP*y* 

for certain p a ,qp G V such that pa = ap a , q(3 = fiqp by Definitions 15.11 (iv) 
and (v), and since xa = y/3. We see by the above identity that aa*bb* is 
self-adjoint (since V is a commuting set, Definition 15.11 (i)). Thus aa* and 
bb* commute. 

We are going to show the first identity in (JT]). We shall prove it by 
induction on the length of the word w. Assume that ww* = a^a* = 
Y^i xiqix* is proved (for x\ G T\ and qi G V with Oj = Xiqi). If t G T then 
tww*t* = txiqiX*t* and we are done with this inductive step. If p is in 
V then 

pww*p* = 'Y^px i q i x*p* = 'Y^x i p' i qp' i x* i 

i i 
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for the p'i G V of Definition l5.il (iv) satisfying pxi = Xip[, and so we are also 
done with this inductive step. If t G T then 

t*ww*t = ^^i* XiqiX*t = Xj)qj(t* Xj)* 

i i 

i tcti=Xil3i ta'^XiP^ 

= Y Y a( lt,x„a,pl3* fiqi^qt^a^a* 
i ta i =x i j3 i 

by Definition l5.il (v) in the second line, and Definition 1 5 . 1 1 (iv) ((ft/?- = /3'qi^>) 
and Lemma 15.31 (iv) in the third line. Note here also that a' = a since 
necessarily /3' = )3, and one f3' allows only one solution a' in the equation 
ta' = Xifii by the unique factorisation property (Definition 13. ip . This proves 
the inductive step also in this case. 

The proof of the second sum in ([7]) is very similar. 

By the first formula of ([7|) and the fact that the aja*'s commute (as we 
have proved at the beginning of this lemma) it is evident that ww* and vv* 
commute for all words w and v. Now V and T consist of partial isometries. 
Hence also their compositions are partial isometries since their source and 
range projections commute. And so further we see by induction that words 
of any length are partial isometries. This proves point (a). □ 

Corollary 5.9. A semigraph algebra is spanned by its standard words. 

The range projection of a word is a sum of range projections of half- 
standard words. 

Proof. This is a restatement of Lemma 15.81 (b). □ 

Corollary 5.10. A semigraph algebra is generated by the inverse semigroup 
of all its words. 

Proof. The semigraph algebra is the linear span of its words, and the word 
set is an inverse semigroup by Lemma 15.81 □ 

Lemma 5.11. Ifvi,...,v n are half-standard words then there are half- 
standard words w\ . . . , w m such that 

(8) P Vl Py 2 . . . P Vn = P Wl + . . . + Pw m 1 

where the P Wk 's are mutually orthogonal and the 's have common degree, 
i.e. d{wk) = d(wi) for all 1 < k,i < m. 

Proof. By induction hypothesis assume that ([8]) is already proved. We may 
write v n+ \ = sp and Wk = tkqk for some s,tk € 71 and p,Pk £ V. Assume 
that d(tk) = d{ti) for all k and i and that the i^'s are mutually distinct. By 
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Definition 15.11 (iv) and (v) we have 

m m 

Pv n+1 ^P Wk = J2(sps*)(t k q k t* k ) 



k=l k=l 

n 



^sp a k q k)Sytk ^ kA /3* k q k t* k 

k=l sa. k =t k (3 k 



satkPk,a k qk,s,t k ,a k ,PkQk,p k Pk t k 



n 

= E E 

k = l SOL k =t k (3 k 

n 

~ ^2 ^2 Pt kPkPk, ak Qk,s,t k , ak ,p k q' k>/3k > 

k=l sc£ k =t k j3 k 

where Pk,a k ,q k ,p k G V such that pa k = a k p kj0tk and q k (3 k = M kj p k - This 
proves the claim since the t k (3 k s are mutually distinct. □ 

Lemma 5.12. The source projection of a half-standard word is in V . 

Proof. Let ap [a € T\,p € V) be a half-standard word. Then pa*ap G "P 
by Lemma 15.31 (iv) and Definition 15.11 (i). □ 

The idempotent elements of the inverse semigroup of words in a semi- 
graph algebra are the range projections of words. By Lemma 15.81 the range 
projection, and thus also the source projection, of any word is the orthog- 
onal sum of range projections of half-standard words. It is thus natural to 
consider common refinements of such range projections in the further anal- 
ysis, and this is what the next definitions are all about. These common 
refinements will be called standard projections. They will be useful in the 
further analysis of semigraph algebras. 

Definition 5.13. For an element x of a *-algebra X we put P x = xx* and 

Qx = x*x. For a subset Z of a *-algebra X we set 

F(Z) = { P x (l — P yi ) ...(1 — P ym ) e X \ x,yi e Z, m >0}. 

Definition 5.14. For better readability we introduce the following vocab- 
ulary. 

We call an element of P(71'P) a standard projection (of the semigraph 
algebra X). 

We call an element of ¥{V) an elementary standard projection. 

For instance, xpx*(l — yqy*) is a standard projection given x,y £ T\ and 
p,q G V. 

6. The core 



Definition 6.1. The core of a semigraph algebra X is the 0-fiber Xq, that 
is, the linear span of all words with degree zero. 
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Since we have d(vw) = d(v) + d(w) and d(v*) = —d(v) for words v and 
w in X, the core is even a *-subalgebra of X. The next proposition is the 
basic tool for the analysis of the core. 

Proposition 6.2. (i) Suppose X is a *-algebra and G = {si, . . . , s n } a 
finite, self-adjoint subset of partial isometries of X with commuting range 
projections. Let {pi, . . . ,pn} be the collection of all minimal projections of 
the finite dimensional commutative subalgebra Z of X generated by the range 
projections {-P Si }" =1 of the elements ofG. 

Assume that for all 1 < i,j < n there exist nonnegative reals X\, . . . , X n > 
such that 

n 

(9) SiSj = ^ AfcSfc- 

k=l 

Assume that for all 1 < i, j < n 

(10) Si P SjS * e z. 

Then for all 1 < x,y < N and all 1 < i < n one has 

(11) PxSiPy / => PxSiPy = PxSi = SiPy. 

(ii) Assume further that for all 1 < x,y < N and all 1 <i,j <n one has 

(12) p x SiPy ^ and p x SjP y ^ PxSiSjPx is a projection. 

Then the linear span M of G is a finite dimensional C* -algebra with gener- 
ating canonical matrix units {e x ,y)i<x,y<N , where e XtV = p x SiP y when there 
is some 1 < i < n such that p x SiP y ^ 0, and e x , y = otherwise. Actually, 
e xy does not depend on i. If e XyX ^ then e X)X = Px- 

Note that by formula (J9|) and the fact that G is self-adjoint and finite, M 
of the last proposition is surely a finite dimensional *-algebra. The point is 
that M is even a C*-algebra together with the relatively explicit computation 
of the matrix units. Note also that the minimal projections p x are just the 
common refinements of the projections P Si . 

Proof. Since G is self-adjoint (that is, G* C G) Z contains also the source 
projection of every element of G. We have SiZs* C Z by (|10p for every 
Si € G. This also implies s*Zsi C Z as s* G G too. In particular, Sip x s* G Z 
for all 1 < x < N and 1 < i < n. Thus we have 

PxSiPyP* y s*p* x G p x SiZs*p x C pxZpx C Z 

for all 1 < x < N and all 1 < i < n. Since p x and Si are partial isometries 
with commuting source projection p x and range projection SjS*, p x Si is also 
a partial isometrie. By such considerations we check that 

Si , Px^i, SiSj , p x SiPy 

are partial isometries with source and range projections living in the com- 
mutative algebra Z. The partial isometry 

e xy := PxSiPy 
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is either zero or has source projection p y and range projection p x by min- 
imality of the p z 's. Hence, the composition e xy e^, y , is a partial isometry 
again for all 1 < x, y, x', y' < N and all 1 < i, i' < n. If e xy ^ then, since 
Z is a commutative algebra, 

(13) e x y — Px^iPyPySj^ SiPy — Px{SiPyS^Si — Px^ii 

as the minimal projection p x absorbs the projection Sip y s* € Z. This proves 
claim (HU). 

Hence, if e xy ^ and e xy / 0, then 

e xy\ e xy) —PxSiSjPx- 

By assumption (fT2|) (also recall that s* € G), this is a projection. Since, 
as noted above, e l xy and e xy have common source projection p y and range 
projection p x , this is only possible when e xy = e xy . This proves that e xy := 
ej^, if nonzero, does not depend on i. 

M is a finite dimensional *-algebra by assumption Q. Since YliLiPi * s 
a unit of M, the collection of all e xy s span M. We have to show that the 
linear map <p : M — >• Mjv(C) determined by <£>(ejj) = ejj for e^- ^ 0, where 
ejj denote the canonical matrix units of Mj\r(C), is a *-homomorphism. It 
will then automatically follow that <p is injective. That the nonzero e xy s 
are linearly independent, follows from a standard proof exploiting the above 
mentioned fact that the source and range projections of e xy are p y and p x , 
respectively. Suppose that e xy and e yz are nonzero. Then 

7^ e xy = Py s iPx = e yx 

by the above proved uniqueness of e yx . Thus (f{e* y ) = tp{e xy )* . Now we 
have 

n 

&xy&yz — Px^iSjPz — ^ ^kPx^kPz — ^&xz 
fc=l 

for certain A^ > and A > by (113j) . by assumption ([9]), and by the above 
proved uniqueness of the e xz s. Since both e xy e yz and are nonzero partial 
isometries (as mentioned above), |A| 2 = 1, and so A = 1 as A > 0. Hence we 
have e xy e yz = e xz , and so 

(p{,&xy&yz) — ^P^&xz) — &xz — &xy&yz — < -P^xy)^p(fiyz) • 

□ 

For the remainder of this section assume that we are given a semigraph 
algebra X. 

Lemma 6.3. For every finite set D of half- standard words there exists a 
finite set H of half-standard words containing D such that 

(14) G = {xy*€X\x,y€H, d(x) = d(y)} 
satisfies all assumptions stated in Proposition \6.2l 
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Proof. Let D be a finite set of half-standard words. There are x\, . . . , x n G T\ 
and h, . . . , l n G V such that -D = {xih, . . . , x n Z n }. By Lemma 13.41 there 
exists a finite subset F which contains E = {x±, . . . ,x n } and satisfies the 
stability condition ([I]). By Definition 15.11 (v), for every x,y G F we may 
choose q x ,y,a,p £ ^ such that 

x*y= ^2 aqx, y ,a,pP* ■ 

(a,/3)GT 1 (min) (x,j / ) 

Write L for the finite collection of these q x , y , a ,ps- Set ,4 = Uigfe T^ 6 *'. Define 
the following finite letter set A, 

A = {a G A\3a,f3 G 71 such that aa/3 G F }. 

In other words, A is the collection of those letters which are part of a word 
in F. Consequently, for every x G F there are a,j G A such that x = a\ . . . etj. 
For every q £ V and every a G A choose a projection Q(a, g) in V such that 
= aQ(a,q) according to Definition 15.11 (iv). Successively applying the 
last identity we get 

qa\...ai = aiQ(ai, q)a 2 ■ ■ ■ en 
(15) = a 1 ...a i Q(ai,Q(a i -i,...Q(a 2 ,Q(ai,q))...)). 

Define Lq to be the finite set 

L = {l,h,...,l n }UL. 

For n G Nq set 

L n = Lq U {Q(ai,Q(ai-i, . . . Q{a 2 ,Q{a 1 ,q)) . . .)) G V \ 

i G N, a%, . . . , a,i G A, \ai\ + . . . + |dj| < n, q G Lq }. 

Define II n to be the set of all finite products of elements of L n . That is, an 
element of Tl n is a finite product of projections which arise as projections 
from Lq which then skip at most n letters of A (which is the letter set for 
the words in F). Notice that since Lq is a finite set, L n is a finite set. Thus, 
since V is a commuting set, LT n is a finite set. Note also that (R n )n and 
(II n ) n are families of sets which increase in size. Now define 

H = { aq G TiV | a G F, q G II| a | }\{1}. 

Then H is a finite set. It contains the set D as Xi G E C F and h £ Lq C 
IIuj for every 1 < z < n. This is the desired which appears in (|14() . 
Define G as in {HJ. 

We aim to check that the requirements stated in Proposition 16.21 for a set 
G there hold also for this G. Let us be given 



g = a\q\q 2 a\ G G and h = a^q^q^a\ G G, 
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where a±q\, a^q^ G H with ai, 0:4 € F, = |ck2 |, |«3| = |a 4 | 
91,92 G II| ai | and g 3 ,g 4 G II| a3 |. Then 

9 /i = (aiq 1 q 2 a2)(a 3 q 3 q i al) 

= ^2 oiiqiq 2 xq a2 ^ x ^y*q 3 q A al 



(a;.3/)G7^ min) (02,03) 



(16) - E oi^^VoS 



(a;,j/)eT L (mln) (a2,Q3) 

where gi^x = xg"i for some gi G nujuui by (fT5|) (because gi(/2 consists of 
elements which at most skipped |ai| letters of A, so q\ consists of elements 

which at most skipped |ai| + \x\ letters of A), and where we have put = 

(v) (v) 

QiQa 2 ,a 3 ,x, y G n^i+i^. Similarly we have q 3 q A y = yq\ for some q\ G 

n icwi+i»i b y GHD- 

By condition ([1]) of Lemma 13.41 we have 
(17) 

(x) (y) 

aix^0,o<4y^0 =>■ aix,a^y^F =>■ aiigj ,048/53 Gff. 

We have seen that G is a finite, self-adjoint set such that for all g, /i G G, 
gh is the sum of certain elements in G as we can see from expression (|16p . 
This fact proves the requirement ([9]) in Proposition 16.21 
By (|16p we have 

(x 1 ,y'),{x,y)eT{ lin ' ("2,03) 
m 

i=l 

for some gi G G as = <^ (5 y in the above sum. This exactly proves (fTUI) 
of Proposition 16.21 

To prove (|12[) of Proposition 16.21 we have to show that if p, q are minimal 
projections in Z (the commutative algebra generated by the range projec- 
tions of the elements of G), and g,h G G satisfy pgq 7^ and phq 7^ 0, then 
pghp is a projection. 

We may assume pghp 7^ 0. We may write g = a\q\q2a* 2 and h = a 3 q 3 q A a\ 
as above. Then gh equals (fl~6l) . To analyse the sum (fl~6j) . we consider 



G 7^ mm ^(a2, 03)- Set p x . = a\xq^q^x*a\. li p x ^ then aix 7^ 
and so p x G G by conclusion (fT7|l . Thus p x = PaspJ; * s an element of Z. 
Note that the p x s are mutually orthogonal for different x's. Since p is a 
minimal projection of Z, there is at most one xq such that p = pp xo 7^ 0. 
Comsequently, by (fT6j) we have 



/ p#/ip = pp Xo ghp Xo p = pPx aiXoq { i°\ 3 o) yo*alp Xo p 
= PPx a\Xoq? ° ] qt 0) x 0* a iPx P = PPxoPxqPxqP = P 
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for (xo,yo) G 7^ (012,03), and where the facts yo*a^p Xo 7^ and 
|oixo| = I04J/0I forces the conclusion 043/0 = ol\xq- This shows that pghp is 
a projection. We have proved that G satisfies all the requirements stated in 
Proposition 16.21 and this was the claim. □ 

The next corollary is the main result of this section. The core is locally 
matrical (i.e. the algebraic direct limit of finite dimensional C*-algebras). 

Corollary 6.4. The core is the union of a net of finite dimensional C*- 
algebras, each one allowing a matrix representation where each projection 
on the diagonal is a finite sum of mutually orthogonal standard projections. 
A C* -representation of X is injective on the core if and only if it is non- 
vanishing on nonzero standard projections. 

Proof. The core is the linear span of words with degree zero. Thus, by 
Lemma 15.81 the core is the linear span of words xy* where x, y are half- 
standard words with degree d(x) = d{y). Let / = {xiy*, . . . , x n y^} be a 
finite subset of the core with d{xi) = d(yi). Set D = {x\, . . . , x n ,y±, . . . , y n }. 
Choose G for D according to Lemma f6.31 Then / C G. The linear span of G 
is a finite dimensional C*-algebra by Proposition [621 This finite dimensional 
C*-algebra may be represented by a direct sum of matrices with diagonal 
entries e XjX = p x , where p x is a minimal projection of the commutative 
algebra generated by the range projections P g 's (g G G). Thus p x is a 
common refinement of such -P g 's, that means, 

(18) p x = P gi ...P 9m (l-P hl )...(l-P hl ) 

for some gi,hi G G. Now an element of G is of the form xy* (x,y half- 
standard words), and so P xy * = xQ y x* = P z for the half-standard word 
z = xQ y . Hence, if we expand P gi ...P 9m in (fT8|) according to Lemma 
15.111 we see that p x is the orthogonal sum of standard projections. This 
proves the first claim of the corollary. The second claim is now clear, as a 
homomorphism defined on the core is injective if it is non-vanishing on the 
nonzero standard projections (thus non-vanishing on the matrix diagonal 
entries). □ 

7. The Cuntz-Krieger uniqueness theorem 

In this section we are going to prove a Cuntz-Krieger uniqueness theorem 
for a semigraph algebra. To this end we shall apply theorems of our paper 

Let us recall what we need. In [2] we consider a *-algebra X which 
is generated as a *-algebra by a subset A. One has given an amenable 
group G. One is equipped with a degree map d assigning to each nonzero 
word in the letters of A an element in G, such that d{vw) = d(v)d(w) and 
d(v*) = a!(u) -1 when w,v,wv ^ 0. The *-algebra X together with these 
data A, d and G is called a balance system. 
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Let us anticipate that we shall apply this setting to a semigraph algebra 
X. We define G to be A the standard words, and d the degree map. 

In [2], a criterion (C)* is given (explained below) which characterizes 
special balance systems, which are then called cancelling systems. If we 
have a cancelling system, and the word set is an inverse semigroup of partial 
isometries then the cancelling system is even a so-called amenable cancelling 
system ([2], Corollary 1). Such a system satisfies the following uniqueness 
theorem ([2], Theorem 2.1). 

Theorem 7.1 ([2], Theorem 2.1). If X is an amenable cancelling system 
then the universal C* -representation ir : X — > C*{X) (so C*{X) is the en- 
veloping C* -algebra) is injective on the core, and actually this is the only ex- 
isting C* -representation which is injective on the core (up to isomorphism). 

If we can verify the condition (C)* for a semigraph algebra then it is a 
cancelling system. It is then automatically an amenable system as the word 
set forms an inverse semigroup of partial isometries (Lemma I5.8f) . Then the 
above theorem applies. 

The criterion (C)* can now be formulated as follows: 

There exists a subset P of the core consisting of nonzero projections such 
that for any nonzero projection q in the core there is a projection p in P 
satisfying p ^ q (Murray- Von Neumann order). There exists a subset B of 
the algebra X such that any word with nonzero degree can be expressed as 
a linear combination of elements of B. For every x £ B and every p 6 P 
there is a q € P such that q < p and qxq = 0. 

We are going to introduce a definition which is designed to guarantee the 
validity of (C)*. 

Definition 7.2. A semigraph algebra X is called cancelling if for every 
standard word w with nonzero degree and every nonzero standard projection 
p there is a nonzero standard projection q such that q < p and qwq = 0. 

If X is a cancelling semigraph algebra then it satisfies (C)*. Indeed, 
define B to be the standard words with nonzero degree, and P the nonzero 
standard projections. By Lemma 15.81 a word with nonzero degree may be 
expressed as a sum of words of B. By Corollary 16.41 any nonzero projection 
of the core is larger or equal in Murray- Von Neumann order than a nonzero 
standard projection. So (C)* is now evident. 

Theorem 17. 1 1 thus yields the following Cuntz-Krieger uniqueness theorem. 

Theorem 7.3 (Cuntz-Krieger uniqueness theorem). A cancelling semigraph 
algebra X satisfies the following uniqueness: 

The universal representation X — > C*(X) is injective on the core, and so 
non-vanishing on the nonzero standard projections, and up to isomorphism 
this is the only existing representation of X in a C* -algebra which is non- 
vanishing on nonzero standard projections and has dense image. 
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We used here also the fact that a representation is injective on the core 
if and only if it is non-vanishing on nonzero standard projections (Corollary 

E3D - 

8. The quotient of a semigraph algebra 

The following lemma tells us that a semigraph X divided by a subset of 
the fiber space (Definition I4.4p is a semigraph algebra again. 

Lemma 8.1. Let X be a semigraph algebra and Y the quotient of X by 
a subset of the fiber space of X . Let f : X — > Y be the quotient map. 
Then Y is a semigraph algebra for the new generator sets V new = f(V) and 
Tnew = /(7")\{0}. The restriction 

(19) /l/^CW) : f Onew) ► Tncw 

is a bijection. 

Proof. Since by Definition 15.11 (vi) X is a quotient of F by a subset of the 
fiber space of F, and Y is a quotient of a subset of a fiber space of X, Y may 
also be realised as a quotient of a subset of the fiber space of F. Hence, by 
Lemma 03] y is endowed with a degree map defined on the nonzero words of 
Y. Since the gauge actions on X and Y are essentially identic, their degree 
maps are also essentially identic. 

In particular, T ne w is endowed with a degree map d(f(t)) = d(t) for t G T, 
f(t) ^ 0. To prove that (fl9|) is injective (it is surely surjective), suppose that 
f ( s ) = f(t) + for s, t G T, and s^t. Then s*t = since d(s) = d(f(s)) = 
d(f(t)) = d(t). Hence f(s*s) = f(s*t) = 0, and so f(s) = f(ss*s) = 0, 
which is a contradiction. Using this injectivity, it is now easy to check that 
(T^ew)!, which is isomorphic to (/~ 1 (7 ne w))i Q 7i, is, as 71, a semigraph. 

We are going to prove that Y is a semigraph algebra. Definition 15.11 (vi) 
is verified for Y. Definitions 15.11 (i)-(iv) are obvious. It remains to check 
Definition 15.11 (v). Suppose that x,y,a, j3 £ T\ and f(x)f(a) = f(y)f(/3) ^ 
0. Then f(xa) = f(y(3) ^ 0. By injectivity of (p~9|) . xa = y(3. Hence one 
has 
(20) 

(r new )S mm) (/(x),/(y)) = {(/(a),/C9)) | (a,P) G T^ mm \x,y), f(x)f{a) * 0} 

for x,y G 71 with f(x) ^ and f(y) ^ 0. In particular, (T nC w)i is finitely 
aligned. Applying the map / to identity ([5]) of Definition 15.11 (v) we get 

(21) f(x)*f(y) = f(a)f(q x , y , a ,p)f(f3)*. 

(a,/3)er i (min) (x,j / ) 

Since the left hand side of (I21j) has the left unit f(x)*f(x), this must also be 
a left unit for the right hand side of (|21|) . Imaging putting this unit before 
the sum in (l2~Tj) . we see that the summands satisfying f(x)f(a) = vanish. 
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So we drop these a's and end up with 

ffrYfiv) = E /(«)/(?*,»,a^)/C9)*. 

(a,/3)e7^ min) ( a; ,y),/(a : )/( Qi )^0 

By (J20J) this verifies Definition O (v) for Y. □ 
9. Full semigraph algebras 

The aim of this section is to associate to a given semigraph algebra X a 
further semigraph algebra Xm by adding relations to X which are counter- 
parts to the relation s\s\ + S2S2 = 1 in the Cuntz algebra 02- 

Definition 9.1. Write 7^°°^ for the set of all increasing sequences in T\. 
That means, an element x G 7^ is a function x : Nq — ► 7j such that 
d(a^n) = n and x n2 (0,ni) = x ni for all n\ < ri2 (ni,n2 G Nq). 

We may interpret an increasing sequence x € J^ m11 ^ as an infinite path 
in 71. 

Definition 9.2. Define to be the set of all standard projections p G X for 
which for every increasing sequence x G T^ 00 '' one has px n = eventually 
for some n. 

Then the full semigraph algebra X\\ associated to X is the ^-algebraic 
quotient of X by O. 

Since px n is a partial isometry with norm 1 , lim n px n = is equivalent to 
saying that px n = eventually (or to pP x „ = eventually) . 

The idea behind fullness is to add for every coordinate i £ the formal 
relation "1 = YlaeT^ ^ >a " ^° ^ e semigraph algebra X. (This is Cuntz' 
relation in the Cuntz algebra [5J that the sum of the range projections of 
the generators is the unit.) This may however be an infinite sum, and so 
the meaning must be specified. With these relations we get 

"1= £ P a = £ £ o»V = ...= £ P a . 

[a|=e, |a[=ei \b\=ej aeT<") 

Thus an element p in X seems to vanishes if and only if pi = if and 

In) 

only if there is an n G Nq such that pP a = for all a G 7j ■ This 
condition is however somewhat too strong, and so we heuristically think of 
the limits of the range projections P Xn of elements x G Ti°°^ as the spectrum 
of a commutative algebra generated by all range projections P a (a G 71). 
Elements x in the spectrum correspond to limits x = lim P Xn . So we declare 
p to be zero if the evaluation on the spectrum is zero everywhere, that is, if 
lim n pP Xn = (equivalently px n = eventually) for all x G Ti °°^ ■ This is 
what we do in Definition I9.2L 

In the next lemma we shall show that the quotient of X by O is indeed a 
semigraph algebra and that it is indeed full in the sense that we get nothing 
new if we consider the full semigraph algebra of this quotient again. 
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Lemma 9.3. (a) Xy is a semigraph algebra, and (Xy),, = Xy . 

(b) If p is a standard projection in X then p vanishes in Xn if and only 
ifpeO. 

(c) If t G T then t vanishes in Xn if and only if Pt G O. 

Proof. Xy is a semigraph algebra as it is the quotient of the semigraph 
algebra X by a subset of the core, which is in the fiber space (Lemma 18. ip . 
We denote the equivalence class of x G X in Xn = X/(0) by [x]. We are 
going to prove (b). Suppose that p is a standard projection and [p] = 0. 
Then there are elements E O, scalars G C, and words Vi,Wi such that 

K 

(22) p = y~]a>iVipiWi. 

i=l 

Since by Lemma [5.81 every word may be written as a sum of standard words, 
we may assume that the Vi and Wi's are standard words. Say that W{ = Siqit* 

for Sj,tj G 71 and G V. Let x G . If d{x n ) > d(ti) then either 
t*x n = 0, or i*x ra ^ in which (0,d(ti)) = ti. Hence, WiX n = 

eventually for some n, or 

PiWiX n =piSiqit*x n =p i Siq i x(d(ti),n) = piSix(d(ti),n)q^ n , 

which is also vanishing eventually for some n as pi G O (here qi skips 
x(d(ti),n) and becomes qi >n G V by Definition 15.11 (iv)). Hence, by (f22]h 
px n = eventually. Since x was arbitrary, p G by Definition 19.21 

We are going to show that (Xy)., = Xy. To this end we need to show that 

0\\ (i.e. O with respect to Xn) is {0}. Let [p] be a standard projection in Xn 
(p denoting a standard projection in X). Suppose that \p] is in On. Then 

by Definition 19.21 for every x G J^°°^ \p][x n ] = eventually for some n. For 
simplicity let us assume that p = aqa*(l — 66*) for some a, 6 G 71 and q G V. 
Let x G T~± . If (i(x n ) > d(a) then x n x* n aqa* = 0, or x n x* n aqa* = x n q'x* n 
for some q' satisfying gx n (0, |o|) = x n (0, \a\)q' . Hence 

px n x* n = x n q'x* n (l - 66*) 

is a standard projection for all n > d(a). Thus, since also [px ra x*] = 
for almost all n (as [p\ G Cy), by Lemma [9731 (b), which we have proved, 
px n x* n G for almost all n. Fix any such an n. Then, px n x* n x m x* m = = 
px m x* m for almost m > n. Since x was arbitrary, p G O. Thus [p] = 0. 

(c) follows from [t] = if and only if [tt*] = if and only if tt* G O by 
(b). " □ 

Definition 9.4. A semigraph algebra X is called full if X = Xn. 

We shall introduce a condition for a semigraph algebra called aperiodic- 
ity which implies that the semigraph algebra is cancelling when it is also 
full. The aperiodicity condition is more or less a condition directly for the 
underlying semigraph. 
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Definition 9.5. A semigraph algebra X is called aperiodic if for every el- 
ementary standard projection e, every x G 7~~ with xe 7^ 0, and all distinct 
< m, n < d(x), there exists a y in T\ such that xey 7^ and 

(23) T} m ' m) ((xy)(m,d(xy)),(xy)(n,d(xy))) =0. 
Proposition 9.6. An aperiodic full semigraph algebra is cancelling. 

Proof. We will check that X is cancelling (Definition IT.2j) . Let w be a 
standard word with nonzero degree andp a nonzero standard projection. We 
need to find a nonzero standard projection q such that q < p and qwq = 0. 
We may write w as w = aQ/3 for Q G P and a,/3 G 71 with |a| 7^ We 
may write 

(24) p = t q t* Q (l - t iqi tl) ... (1 - t n q n t* n ) 

for certain ij £ 71 and G "P. Since X is full, p ^ O. Thus there 
is an x G T^ 00 " 1 such that pxj 7^ for all i G Ng. Fix any iV > 
max(|a|, |/3|, |to|, . . . , |tn|)- Then px^x* N 7^ 0. Note that for every < i < n, 
either tiqit*XNX* N = or t L = xtv(0, |ij|), in which case 

tiqit*X]\rx* N = x^-q^x^ 

for some q[ G V by Definition 15.11 (iv) and (v). Thus px^x* N is something 
like 

xn%x* n (x n x* n - x N q[x* N ) . . . (x N x* N - x N q' n x* N ) 
= x N q' x* N x N (l - q[)x* N x N . . . x* N x N (l - q' n )x* N 

(25) = x N {q' (l-q' 1 )...(l-q' n ))x* N 

(26) = XNex* N , 

where e denotes the elementary standard projection appearing in the middle 
of (E5J). 

Since xjye 7^ 0, we may choose a y G 71 by the aperiodicity condition 
such that xjqey 7^ and 

(27) Tl min \z(\a\,\z\),z(\[3\,\z\))=(b 

for z = x N y. Thus / q := P^ey < -f^jve = PXnx* n < p. We may write 

<? = x N eyy*x* N = x N ye'y*x* N = ze'z* 

for some elementary standard projection e' satisfying ey = ye' by successive 
application of Definition 15.11 (iv). We then have 

qwq = ze' z* aQ j3* ze 1 z* 

= ze'z(\a\,\z\yQ a QQpz(\(3\,\z\)e'z* 

= ze'z(\a\,\z\yz(\(3\,\z\)Q' a Q'Qyz* 

= 

by (|27|) . provided that z*a 7^ and j3* z 7^ (if not so, we obviously obtain 
zero anyway). □ 
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Lemma 9.7. A representation of a full semigraph algebra is infective on the 
core if and only if it is non-vanishing on elementary standard projections. 

Proof. Let tt be a representation which is non-vanishing on nonzero elemen- 
tary standard projections. By Corollary 16,41 we must show that tt is non- 
vanishing on every nonzero standard projection p. Assume that n(p) = 0. 
We go into the proof of Proposition 19.61 again, and assume (I24j) . Again, by 
fullness we have px^x* N / for a certain xn € T ■ Then pxjyx* N = xjyex* N , 
see (|26j) . and thus x* N px^ = x* n (pxnx* n )xn = x* N xjye is a nonzero elemen- 
tary standard projection. Since n(p) = 0, = tt(x* n pxn) = ^(x* N xiye), 
which contradicts the assumption that tt is non-vanishing on nonzero ele- 
mentary standard projections. □ 
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